Approximate convolution with pairs of cubic Bézier LN curves

نویسندگان

  • Young Joon Ahn
  • Christoph M. Hoffmann
چکیده

In this paper we present an approximation method for the convolution of two planar curves using a pair of two cubic Bézier curves with linear normals (LN). We characterize the necessary and sufficient conditions for two compatible cubic Bézier LN curves to have the same linear normal map. Using this characterization, we obtain the cubic spline approximation of the convolution curve. As illustration, we apply our method to the approximation of a font where the letters are constructed as the Minkowski sum of two planar curves. We also present numerical results using our approximation method for offset curve and compare our method to previous results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximate Bézier curves by cubic LN curves

In order to derive the offset curves by using cubic Bézier curves with a linear field of normal vectors (the so-called LN Bézier curves) more efficiently, three methods for approximating degree n Bézier curves by cubic LN Bézier curves are considered, which includes two traditional methods and one new method based on Hausdorff distance. The approximation based on shifting control points is equi...

متن کامل

An Optimal G^2-Hermite Interpolation by Rational Cubic Bézier Curves

In this paper, we study a geometric G^2 Hermite interpolation by planar rational cubic Bézier curves. Two data points, two tangent vectors and two signed curvatures interpolated per each rational segment. We give the necessary and the sufficient intrinsic geometric conditions for two C^2 parametric curves to be connected with G2 continuity. Locally, the free parameters w...

متن کامل

Certified approximation of parametric space curves with cubic B-spline curves

Approximating complex curves with simple parametric curves is widely used in CAGD, CG, and CNC. This paper presents an algorithm to compute a certified approximation to a given parametric space curve with cubic B-spline curves. By certified, we mean that the approximation can approximate the given curve to any given precision and preserve the geometric features of the given curve such as the to...

متن کامل

The CAT Bézier Curves

A class of cubic Bézier-type curves based on the blending of algebraic and trigonometric polynomials, briefly CAT Bézier curves, is presented in this paper. The CAT Bézier curves retain the main superiority of cubic Bézier curves. The CAT Bézier curves can approximate the Bézier curves from the both sides, and the shapes of the curves can be adjusted totally or locally. With the shape parameter...

متن کامل

Circular Approximation by Trigonometric Bézier Curves

Abstract—We present a trigonometric scheme to approximate a circular arc with its two end points and two end tangents/unit tangents. A rational cubic trigonometric Bézier curve is constructed whose end control points are defined by the end points of the circular arc. Weight functions and the remaining control points of the cubic trigonometric Bézier curve are estimated by variational approach t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2011